THE EXT ALGEBRA OF A BRAUER GRAPH ALGEBRA 



EDWARD L. GREEN, SIBYLLE SCHROLL, NICOLE SNASHALL, AND RACHEL TAILLEFER 

Abstract. In this paper we study finite generation of the Ext algebra of a Brauer graph 
algebra by determining the degrees of the generators. As a consequence we characterize 
the Brauer graph algebras that are Koszul and those that are K.2- 

Introduction 

(N ■ 

This paper studies finite generation, and the corresponding degrees of the generators, 
, of the Ext algebra of a Brauer graph algebra. We show that if the Brauer graph has no 

. truncated edges then the Ext algebra of the associated Brauer graph algebra is finitely 

generated in degrees 0, 1 and 2. As a result we characterize those Brauer graph algebras 
f-H , that are IC2 in the sense of Cassidy and Shelton [S]. Moreover, we determine the Koszul 

and the d-Koszul Brauer graph algebras. 
. Let K be a field, Q a finite quiver and / an ideal of KQ. Let J be the ideal in KQ which 

is generated by the arrows of Q and assume that / is contained in J 2 . Let A = KQ/I 
fl: be a finite dimensional indecomposable algebra. Let r denote the Jacobson radical J /I 

. of A. The Ext algebra (or cohomology ring) of A is given by E(A) = Ext^(A/r, A/r) = 

, ®n^o Ext ^ (A/r, A/r) with the Yoneda product. If the ideal I is generated by length 

homogeneous elements, then the length grading of KQ induces a grading A = Ao © Ai © 
A2 © • • • , where Ao is the .ff-space spanned by the vertices of Q. The graded Jacobson 

\& . 

radical of A is r = Ai © A2 © • • • , and Ao = A/r. In Section we recall the definition 

CN . 

, of a Brauer graph and its associated Brauer graph algebra, as well as the concept of a 

truncated edge in a Brauer graph. The latter is of fundamental importance in determining 
the behaviour of the Ext algebra of a Brauer graph algebra. 

This work was motivated by the study of the Koszul Brauer graph algebras. Koszul 
5_i , algebras play an important role in representation theory, and it is well-known that if 

A = ATQ/Iisa Koszul algebra then the Ext algebra E(A) is finitely generated in degrees 
and 1. Moreover the ideal / is quadratic, that is, / is generated by homogeneous 
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elements of length 2. We determine the Koszul Brauer graph algebras in Theorem 12.41 
before investigating several generalizations of this concept among Brauer graph algebras. 

One such generalization is the class of K,2 algebras, which was introduced by Cassidy 
and Shelton in [S]. They define a graded algebra A to be /C2 if E(A) is generated as an 
algebra in degrees 0, 1 and 2. In Theorem I8.ll we shows that if a Brauer graph has no 
truncated edges, then the Ext algebra of the associated Brauer graph algebra is finitely 
generated in degrees 0, 1 and 2. We then characterize the /C2 Brauer graph algebras in 
Theorem l£L4"l 

Another generalization of a Koszul algebra is that of a d- Koszul algebra, where d 2; 
these algebras were introduced by Berger in [3]. A graded algebra A = KQ/I is a d- Koszul 
algebra if the n-th projective module in a minimal graded projective A-resolution of Ao 
can be generated in degree 5(n), where the map 5 : N — > N is defined by 



In particular, the ideal I of a d- Koszul algebra KQ/I is generated by homogeneous ele- 
ments of length d. Note that if d = 2, we recover the usual (quadratic) Koszul algebras. It 
was shown in [S] that the Ext algebra of a d- Koszul algebra is finitely generated in degrees 
0, 1 and 2; thus ci-Koszul algebras are IC2 algebras. The ci-Koszul Brauer graph algebras 
are fully determined in Theorem 12.41 

It is then natural to consider algebras KQ/I where the ideal I is generated by homo- 
geneous elements of more than one length. We say that A = KQ/I is a 2-d-homogeneous 
algebra if / can be generated by homogeneous elements of degrees 2 and d. Green and 
Marcos introduced 2-d-determined and 2-d- Koszul algebras in [8]. We discuss these al- 
gebras in Section EH but note here simply that a 2-d-Koszul algebra is 2-<i-determined, 
which in turn is 2-<i-homogeneous; moreover a 2-<i-determined algebra is 2-<i-Koszul if its 
Ext algebra is finitely generated. Having determined the 2-d-homogeneous Brauer graph 
algebras in Section [21 we return to these algebras in Section El where we give a positive 
answer for Brauer graph algebras to all three questions posed in [H] . As a consequence we 
are also able to give new classes of 2-d-Koszul algebras. In particular, the second question 
in [S] asks whether it is the case that the Ext algebra of a 2-d- Koszul algebra of infinite 
global dimension is necessarily generated in degrees 0, 1 and 2. This is indeed the case for 
Brauer graph algebras. Moreover, for a 2-d-homogeneous Brauer graph algebra Ar with 
Brauer graph T, we show in Theorem ESI that the following four conditions are equivalent: 
(1) r has no truncated edges, (2) Ar is 2-d-determined, (3) „4r is 2-<i-Koszul, and (4) the 
Ext algebra of Ar is generated in degrees 0, 1 and 2 (that is, Ar is £2)- It should be 
noted that these properties are not, in general, equivalent, as is demonstrated by Cassidy 
and Phan in [3]. 




T^d if n is even 

^d+l if n is odd. 
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This paper extends the work of Antipov and Generalov, who showed in pQ that the Ext 
algebra of a symmetric Brauer graph algebra is finitely generated. We remark that [JJ 
used different methods, and gave no details of the degrees of the generators. 

The body of the paper proves the necessary structural results to describe the uniserial 
modules, string modules, syzygies and projective resolutions of the simple modules. The 
paper uses the covering theory for Brauer graphs and Brauer graph algebras developed in 
[TP] . We see at the start of Section O that [TU] enables us to reduce to the case where 
the Brauer graph has no loops or multiple edges and where the multiplicity function is 
identically one; this vastly reduces the computations required to determine the Ext algebra. 
We then discuss the quantizing function q, and show, if K is algebraically closed, that we 
may further reduce to the case where q = 1. Note that if the field is algebraically closed 
and if either the Brauer graph is a tree or the Brauer graph algebra is symmetric, then 
necessarily q = 1. 

We now introduce Brauer graph algebras, giving the definitions and notation which we 
use throughout the paper. 

1. Background and Notation 

Let r be a finite connected graph with at least one edge. We denote by Tq the set of 
vertices of T and by T\ the set of edges of T. We equip T with a multiplicity function 
m: To — > N \ {0} and, for each vertex in T, we fix a cyclic ordering o of the edges incident 
with this vertex. We call the triple (r,o,m) a Brauer graph. We may denote a Brauer 
graph by T, where the choice of cyclic ordering and multiplicity function are suppressed. 
In all examples a planar embedding of T is given and we choose the cyclic ordering to be 
the clockwise ordering of the edges around each vertex. 

We say that an edge t in V is the successor of the edge s at the vertex a if both s and 
t are incident with a and edge t directly follows edge s in the cyclic ordering around a. 
For each a £ To, let val(a) denote the valency of a, that is, the number of edges incident 
with a where we count each loop as two edges. If val(a) = 1 with edge s incident with 
the vertex a then we say that s is its own successor. If a is a vertex with val(a) = 1 and 
m(a) = 1 so that s is the only edge incident with a then we call s a truncated edge at the 
vertex a. 

Following [2] and [T3], we let K be a field and introduce the Brauer graph algebra of 
a Brauer graph V. We associate to V a quiver Qr and a set of relations p-p in the path 
algebra KQp, which we call the Brauer graph relations, defined below. Let I-p be the ideal 
of KQp which is generated by the set pp. We define the Brauer graph algebra At of T to 
be the quotient Ap = KQp/Ip. We keep the notation of [TU] throughout this paper, and 
now define Qr and pp. 
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If the Brauer graph r is a (3 with m(a) = m(/3) = 1 then Qr is • ^) x and 

pr = {x 2 } so the Brauer graph algebra is K[x]/(x 2 ). 

We now define Qr for a general Brauer graph (excluding the above case, so if edge s 
is truncated at vertex a and the endpoints of s are a and (3 then m(/3)val(/3) ^ 2). The 
vertices of Qr correspond to the edges of T, that is, for every edge s £ Ti there is a 
corresponding vertex v s in Qr . If edge t is the successor of edge s at the vertex a and edge 
s is not a truncated edge at a then there is an arrow from v s to vt in Qr- For each vertex 
a and edge s incident with a, let s = so, s±, . . . , s V ai(a)-i be the edges incident with a 
listed in the cyclic ordering, where the loops are listed twice and the other edges precisely 
once. We call this the successor sequence of s at a. We set s va i( a ) = s, noting that s is 
the successor of s va i( a )-i- Observe that if s = Sq, s±, s^, ■ ■ ■ , s n -i is the successor sequence 
for s at vertex a, then s±, S2, ■ ■ ■ , s n _i, so is the successor sequence for s± at a. 

In case T has at least one loop, care must be taken. In such circumstances, for each 
vertex a, we choose a distinguished edge, s a , incident with a. If i is a loop at a, t occurs 
twice in the successor sequence of s a . We distinguish the first and second occurrences of 
£ in this sequence and view the two occurrences as two edges in T\. Thus, T\ is the set of 
all edges with the proviso that loops are listed twice and have different successors. 

In order to define the Brauer graph relations pr we need a quantizing function q. Let X-p 
be the set of pairs (s, a) such that s E T% is incident with a £ To and s is not truncated at 
either of its endpoints, and let q : Xp — > K \ {0} be a set function. We denote q((s, a)) by 
(\s,a- With this additional data we call (r, o,m, q) a quantized Brauer graph. We remark 

that if the Brauer graph r is a /3 then Xp = 0. If the field is algebraically closed 

and if either the Brauer graph is a tree or the Brauer graph algebra is symmetric, then 
q = 1 (see [2]). 

There are three types of relations for (r,o,m, q). Note that we write our paths from 
left to right. 

Relations of type one. For each vertex a and edge s incident with a, which is not 
truncated at the vertex a, let s = so, si, . . . , s va i(o,)_i be the successor sequence of s at a. 
From this we obtain a cycle C s ^ a = ao«i • • • a V ai(a)-i m Qr where the arrow a r corresponds 
to the edge s r +i being the successor of the edge s r at the vertex a. With this notation, 
for each edge s € T with endpoints a and f3 so that s is not truncated at either a or (3, 
pr contains either q s ,aC™^ — q s ^C™^ or q s ^C™^ — q S)a C™^\ We call this a type one 
relation. Note that since one of these relations is the negative of the other, the ideal Ir 
does not depend on this choice. 

Relations of type two. The second type of relation occurs if s is a truncated edge at 
the vertex a and the endpoints of s are a and (3. Let C s ^ = 6o&i • • • & V ai(/3)-i be the cycle 
associated to edge s incident with vertex (3. In this case we have a relation C^f bo. 
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Relations of type three. These relations are quadratic monomial relations of the form 
ab in KQy where ab is not a subpath of any C s a . 

We note that it is well-known that a Brauer graph algebra is special biserial and weakly 
symmetric. 

Throughout this paper, all modules are right modules. We denote the Jacobson radical 
r^ r of the Brauer graph algebra Ar by r when no confusion can arise. We will use lower 
case letters such as s and t to denote edges in T, capital letters S and T to denote the 
corresponding simple .Ap-modules, and v s and vt to denote the corresponding vertices 
in Qr- If S is a simple .Ar-module, then we denote the projective .Ap-cover of S by 
vr 5 : Ps^S. 

Let P be an indecomposable projective Ar-module corresponding to the vertex v s in Qr 
and edge s in T. If the edge s is not truncated, then P has both top and socle isomorphic 
to S, and rad Pj Soc P is a direct sum of two uniserial modules. Let the vertices of s be a 
and j3 and let s, s±, . . . , s V ai(«)-i be the successor sequence for s at a, and s,t±, . . . , i V ai(/3)-i 
be the successor sequence for s at (3. Then radP/ SocP = U © V, where U and V have 
composition series 

°li ■ ■ ■ i s vai(a)-li i 1 ? ■ ■ ■ 3 ^va^aO-l) ■ ■ ■ , O, Ol, ■ ■ ■ , <-Val(a)-l 

and 

T\ , . . . , T^p^i, S, Ti, . . . , T val (/3)-i, ■ ■ ■ , S, T\ , . . . , T va i^_i 

respectively, such that, for i = 1, . . . , val(a) — 1, the simple module Si occurs precisely 
m(a) times and is associated to the edge Si in T, and, for j = 1, . . . ,val(/3) — 1, the simple 
module Tj occurs precisely m(/3) times and is associated to the edge tj in T. 

In the case where s is truncated, then P is itself uniserial. Suppose that s is not 
truncated at vertex a and let s, si, . . . , s VSL \^_i be the successor sequence for s at a. 
Then P has composition series 

S, Si , . . . , »5val(a)-l) 5*, Si, ... , S va \( a }_±, . . . , S, Si, . . . , S va i( a j_i, S 

where, for i = 1, . . . , val(a) — 1, the simple module Si occurs precisely m(a) times and is 
associated to the edge Si in F. 

2. (i-HOMOGENEOUS AND 2-<i-HOMOGENEOUS BRAUER GRAPH ALGEBRAS 

Suppose that A = KQ/I where / is a homogeneous ideal with respect to the length 
grading. Let p be a minimal set of generators for /; the elements in p are necessarily 
homogeneous. Let d ^ 2 and d! ^ 2 be distinct integers. We say that A is d-homogeneous 
(or quadratic when d = 2) if p contains homogeneous elements of length d only. We say 
that A is d-d' -homogeneous if A is not d-homogeneous or d'-homogeneous and p consists 
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of homogeneous elements of length d or d! . Note that this does not depend on the choice 
of minimal generating set p for i". 

In this section we investigate the d-homogeneous and 2-d-homogeneous Brauer graph 
algebras. Therefore we need to know a minimal generating set for 7r- Recall that, for an 

integer n ^ 1, A n is the graph • • • with n vertices and A n is the 

circular graph with n + 1 vertices. 

Lemma 2.1. Let (T,o,m, q) be a quantized Brauer graph such that V is not A2, and let 
Ar = KQy/It be the associated Brauer graph algebra. Let p C pr be a minimal generating 
set for Ir- Then p contains all the relations of types one and three, and it contains the 
relation of type two associated to the edge s truncated at a if and only if the successor of 
s at its other endpoint (3 is also truncated. 

Proof. It is clear that relations of type one and three must be in p, so we must prove the 
condition on relations of type two. Since T ^ A2 and s is truncated at a, the edge s has a 
successor s\ distinct from s at j3. Let s = Sq, s%, . . . , s vs ,\^_i be the successor sequence of 
s at (3, and let R2 be the relation of type two associated to s, so that R2 = C™f &o where 

Cs,/3 = boh ■ ■ ■ &val(/3)-l- 

First assume that s\ is not truncated at its other endpoint 7. We want to prove that 
the relation R2 is not in p. Since s\ is not truncated at either of its endpoints, there is 
a relation of type one associated to si, of the form R\ := q Sl ^C™^ — q Sir/ C™$ G p. 
We have C Sl)( g = b\ - ■ ■ & V ai(/3)-i&(b and we let C sij7 = a^ai ■ ■ ■ a V ai(7)-i- Therefore R2 = 

C ™f )b Q = b C 7i,p = ^7i,p b o R l + QlupQsi, -y R 3 a i ■ ■ ■ a val( 7 )-iC^7 ) ~ 1 , where #3 := b a 6 p 
is a relation of type three. Therefore R2 ^ p. 

Conversely, assume that s± is truncated at 7. Suppose that R2 p, so that we can 
write R 2 = EiU \Rf»i + £l=i A^/ij + £Li K R ? 4 for some A i, A^, A^, 

(i) (i) (k) 

in KQy and relations R\ , R\ r , R\ of type one, two and three in p. We work in KQy, 
which is graded by length. 

The relation R2 is monomial, hence must occur in one of the summands. By definition, 
the R^ are not subpaths of R2 (since the proper subpaths of R2 are all subpaths of some 
C Su p and i?2 has length at least 3). Moreover, if X'jR^ p'j = R2, then is a product of 
(some of) the arrows bg for ^ i ^ val(/3) — 1, so that must be a cyclic permutation of 

(i) (i) 

R2 and hence equal to R2, a contradiction. Finally, if R2 is in the term XiR\ pi, then R\ 
is a i^-linear combination of f for some t, and another cycle that does not contain a 
be, and, for length reasons, we must have t = or t = 1. But sq = s and s\ are truncated 
at q and 7 respectively, so there are no relations of type one associated to these edges. 
We have again a contradiction, and therefore conclude that R2 is in p. □ 

We start by describing all d- homogeneous Brauer graph algebras for d ^ 2. 



THE EXT ALGEBRA OF A BRAUER GRAPH ALGEBRA 



7 



Proposition 2.2. Let (T, o, m, q) be a quantized Brauer graph and let Ar be the associated 
Brauer graph algebra. Then At is quadratic if and only if (T, o, m) is one of the following 
Brauer graphs. 

(1) T = A2 with m = 1 and q = 1. 

(2) r = A n with n ^ 2, all multiplicities equal to 1 except at the first and last vertices 
which are equal to 2. 

(3) r = A„ with n ^ 3, all multiplicities equal to 1 except at one end vertex which is equal 



Proof. Suppose that _4,r is quadratic. Let p C pr be a minimal generating set for It- If 
is a vertex in T such that val(a) > 2, then there is a relation of type one or type two of 
length at least 3 in p. This contradicts the fact that Ar is quadratic. Therefore val(a) ^ 2 
for all vertices a in T. 

There are two cases to consider. 

(i) We assume that there is a vertex a in T with val(a) = 1. 

Then there is a unique edge s in T with endpoint a. Let (3 denote the other 
endpoint of s. There are two subcases to consider here. 

First suppose that edge s is truncated at a, that is, m(a) = 1. If val(/3) = 1, 
then, since T is connected, .Ar = K[x]/(x m ^ +1 ) which is quadratic if and only if 
vn((3) = 1. Thus T = A2 and m = 1; this is (1). Note that we can assume that 
q = 1 since there are no relations of type one. On the other hand, if val(/3) = 2, 
then we have a relation of type two of length val(/3)m(/3) + 1 ^ 3 in I? associated 
to the edge s incident with vertex j3. This relation cannot be in p, so the successor 
s± of s at /3 is not truncated at its other endpoint 7, by Lemma 12.11 Hence we 
have a relation of type one associated to s\, of length m(/3) val(/3) = m(7) val(7), 
in p. Therefore m(/3) val(/3) = m(7)val(7) = 2. If val(7) = 1 then 1*1(7) = 2 so 
that r = A3 and the multiplicities are (1, 1,2); this is part of (3). If val(7) = 2, 
then 111(7) = 1 and we continue, to get A n with n ^ 4 and multiplicities either 
(1,1,..., 1, 1) or (1,1,..., 1, 2) (the last edge can be truncated if n ^ 4). We have 
thus obtained (3) and (4). 

We may now assume that there are no truncated edges. Since the edge s is 
not truncated at either of its endpoints a and /3, we have a relation of type one 
associated to s in p so that val(/3)m(/3) = 2 = val(a)m(a). Since val(a) = 1, we 
have that m(a) = 2. Moreover, either val(/3) = 1 in which case T is the graph A2 



to 2. 



(4) 
(5) 



T = A ra with n ^ 4, m = 1 and q = 1. 
T = A ra with n > 1 and m = 1. 
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with m = 2, or val(/3) = 2, m(/3) = 1 and we continue to get the graph A n with 
multiplicities (2, 1, 1, . . . , 1, 2). This gives (2). 
(ii) We assume that all vertices have valency 2. 

Let a be a vertex in T. Since val(a) = 2, there is either a loop, a double edge 
or two single edges at a. 

If there is a loop s at a, then, since T is connected, T is equal to a ^ s . 
Then there is a relation of type one associated to s so that val(a)m(a) = 2 and 
therefore m(a) = 1. This is the graph of (6). If there is a double edge at a, 
then a similar argument shows that m(a) = 1. If j3 is the other vertex of this 
double edge, then we have val(/3) ^ 2. However, all vertices in V have valency 
at most 2, so that val(/3) = 2. So V is a =^ (3 with m = 1, and we have the 
graph Ai of (5). Finally, suppose there are two edges s and t which are incident 
with a. By assumption, neither s nor t is truncated, so that there is a relation of 
type one associated to both s and t, and therefore val(a)m(a) = 2 and m(a) = 1. 
Continuing this argument, shows that V = A n with n ^ 2 and m = 1, which is 
(5). 

This gives all possible Brauer graphs (r,o,m, q). We now give the associated Brauer 
graph algebras, which are all quadratic. 

(1) At = K[x]/(x 2 ). 

(2) Ar = KQr/Ir where Qr is the quiver 

b " 1 2 3 "' n-2 ~ ^ n_1 6,1-1 

ai a2 Sn-2 

and the ideal Ip is generated by — aj_iaj_i, a^iai and dia^i for 2 ^ i ^ n — 2, 
aiai - &o> «n-2an-2 - <?6n-i> ^o«i, «i^o, an-2^n-i and 6 n _ia n „2 for some nonzero 
q £ K. Note that we have scaled the arrows in the quiver so that the quantizing 
function q is 1 except for one value which we have denoted by q; moreover, if q has a 
square root in K, then we can replace q by 1 (see [7]). 

(3) Ay = KQr/Ir where Qr is the quiver 



Oi 02 On-2 

ZZ-^ 2 dZ--- 3 "' ra-2 " 2 ^ n 

ai S2 a?i-2 



and the ideal Ip is generated by ajOj — a.;_iaj_i, aj_iaj and cucn-i for 2 ^ i ^ n — 2, 
a n _2CJ n _2 — <7&n-l> a n _2&n-i and 6 n _ia n _2 for some nonzero q £ K, which can be 
replaced by 1 if q has a square root in K. 
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(4) Ar = KQv/Ir where Qr is the quiver 




2 



3 



n-2 



n-1 





and the ideal Ip is generated by a^i — dj_iaj_i, aj-iaj and cucn-i for 2 ^ i ^ n — 2. 
Note that we have scaled the arrows in the quiver so that q = 1. 
(5) At — KQr/Ir where Qr is the quiver with n vertices and 2n arrows 



and the ideal It is generated by OiOj+i, a,;_iaj_2 and aicn — qidi-iai^i, for i = 
0, . . . ,m — 1, with qi E K, qi ^ 0, where the subscripts are taken modulo n and 
where ai denotes the arrow that goes from vertex i to vertex i + 1 and a, denotes the 
arrow that goes from vertex i + 1 to vertex i. Again we can rescale the arrows so that 
q is 1 at all but one place (see [B]). 
(6) At = K [ p ■ ^) a ] - a 2 , /? 2 ) for some nonzero g G K. □ 

We now turn to d-homogeneous algebras with d ^ 3. 

Proposition 2.3. Lei (r, o,m, q) be a quantized Brauer graph and let At be the associated 
Brauer graph algebra. Then Ar is d-homogeneous with d ^ 3 if and only ifT is a star with 
n edges, for some n ^ 1, such that n divides d — 1, the multiplicity of the central vertex 
is and the other multiplicities are equal to 1. The algebra Ar is uniquely determined 
by (r, o,m); it is the symmetric Nakayama algebra whose quiver is a cycle of length n and 
its ideal Ir is generated by all paths of length d. 

Proof. If Ar is d-homogeneous, then there are no relations of type three, so the quiver Qr 
cannot contain distinct cycles at the same vertex. In terms of the graph T, this means 
that all edges in T are truncated at exactly one vertex. Therefore T is a star in which 
all the outer vertices have multiplicity 1. Let n be the number of edges in T and m the 
multiplicity of the central vertex. The only relations in the algebra ^4r are of type two 
and are of length nm + 1. Hence nm = d — 1. Finally, since Ar is monomial, we may 
assume that q = 1. □ 

It is well-known that all the Brauer graph algebras in Proposition \2.2j 1 ) . (2), (5), (6) 
and in Proposition 12.31 are (i-Koszul (see for instance [UJE1E] and the references therein). 



a 
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However, it is easy to verify that the algebras of Proposition l2.2( 3) and (4) are not Koszul, 
since the resolution of the simple module at the vertex 1 is not linear in either of these 
cases. This gives the following result. 

Theorem 2.4. Let (T,o,m, q) be a quantized Brauer graph and let Ar be the associated 
Brauer graph algebra. Then Ar is Koszul if and only if it is quadratic and either V = A2 
or r has no truncated edges. For d ^ 3, the Brauer graph algebra Ar is d-Koszul if and 
only if it is d-homogeneous. 

Now, fix an integer d > 2. We describe the 2-ci-homogeneous Brauer graph algebras. 

Proposition 2.5. Let (T, 0, m, q) be a quantized Brauer graph and let Ar be the associated 
Brauer graph algebra. Then Ar is 2-d-homogeneous if and only if(T,o,m, q) satisfies one 
of the following conditions. 

(1) For all vertices a in T, we have m(a)val(a) = d. 

(2) r has a truncated edge, V 7^ A2, no two successors are truncated, and for every vertex 
a in T we have m(a) val(a) G {l,d}. 

Proof. Note that there must be at least one edge in T that is not truncated at either of its 
endpoints, otherwise we are in the situation of Proposition 12.21 (1) or of Proposition 12.31 
and the algebra Ar is quadratic or d- homogeneous. Let p C pr be a minimal set of 
generators for Ir- The proof has two cases. 

(i) First assume that there is an edge s in T that is truncated at the vertex a in T. Let 
/3 be the other endpoint of s. If val(/3) = 1, then we only have relations of type two 
in p, all of the same length, so that Ar is homogeneous, which gives a contradiction. 

We may therefore assume that there is an edge t in T, incident with /3 and such that 
t 7^ s. There is a relation of type two associated to s at (3 of length val(/3)m(/3) + l ^ 3. 
If t is the successor of s at /3 and if t is truncated at its other endpoint, then, by 
Lemma |2.1( this relation of type two is in p, so that val(/3)m(/3) + 1 = d. However, 
Ar is not d-homogeneous so there must be a nontruncated edge u incident with (3 
so that val(/3) ^ 3. Thus there is a relation of type one associated to u of length 
val(/3)m(/3) = d — 1 so that we have d — 1 = 2, since .4r is 2-(f-homogeneous. But 
val(/3) ^ 3 so that we have a contradiction. This shows that no two successors are 
truncated and none of the relations of type two are in p. 

Therefore the successor t of s at /3 is not truncated, and there is a relation of 
type one associated to t of length val(/3)m(/3) = val(7)m(7), where 7 is the other 
endpoint of t. Since .4r is not quadratic, we must have val(/3)m(/3) = val(7)m(7) = d. 
Continuing in this way, we see that every relation of type one must have length d 
and we get (2). Moreover, if (2) is satisfied, then there are (quadratic) relations 
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of type three since there are at least two adjacent cycles Ct t p and C( i7 in Qr- Since 
there are no relations of type two in p and all relations of type one are of length d, 
it follows that Ar is indeed 2-ci-homogeneous. 
(ii) Now assume that there are no truncated edges in T. Therefore there are no relations 
of type two. 

We suppose first that all vertices have valency at least 2. Then the relations of 
type one have length 2 or d. More precisely, for any edge s with endpoints a and /?, 
we must have val(a)m(a) = val(/3)m(/3) € {2, d}. Since T is connected and Ar is not 
quadratic, we must have val(a)m(a) = d for all vertices a, and we are in case (1). 
Moreover, if all vertices a have valency at least 2 and val(a)m(a) = d, then there 
are relations of type three so that Ar is 2-ci-homogeneous. 

Finally, we consider the case where there is a vertex a with val(a) = 1. Let s 
be the edge incident with a and let (3 be the other endpoint of s. Since s is not 
truncated at either endpoint, we have m(a) > 1 and val(/3)m(/3) > 1. If val(/3) = 1, 
then there are quadratic relations of type three, and a relation of type one associated 
to s of length m(a) = tn(/3), and so m(a) = m(/3) must equal d. Thus T = A2 with 
multiplicity d at each vertex. It is easy to see that the corresponding algebra is 2-d- 
homogeneous. On the other hand, if val(/3) > 1, let t be another edge incident with 
(3. By assumption, the edge t is not truncated at its other endpoint 7. Then there 
are quadratic relations of type three, a relation of type one associated to s of length 
m(a) = val(/3)m(/3) and a relation of type one associated to t of length val(/3)m(/3) = 
val(7)m(7). Therefore m(a) = val(/3)m(/3) = val(7)m(7) = d. Continuing in this 
way, we have val(e)m(e) = d at every vertex e in T, which completes (1). The 
corresponding algebra is 2-d- homogeneous. □ 

We end this section with two corollaries which describe in more detail the 2-d-homogeneous 
Brauer graph algebras ,4r in the cases where T is a star and where T is A n . 

Corollary 2.6. Suppose T is a star whose central vertex is ao and the other vertices are 
ordered cyclically a±, . . . , a n ; set a n +i = a\. Then the associated Brauer graph algebra is 
2-d-homogeneous if and only if n divides d, the vertex ao has multiplicity ^, and for every 
i with 1 ^ i ^ n we have m(aj) S {1,^} and m(aj)m(aj + i) £ {d, d 2 } . 

Corollary 2.7. Suppose V = A n . Then the associated generalized Brauer tree algebra is 
2-d-homogeneous if and only if n ^ 3, d is even, the multiplicities of the first and last 
vertex are in {1, d} with at least one of them equal to d if n = 3, and the multiplicities of 
the other vertices are all equal to ^. 
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We now look more generally at the Ext algebra of a Brauer graph algebra. We will 
return in Section to 2-d-homogeneous Brauer graph algebras and the degrees in which 
the Ext algebra is generated. 

3. The Ext algebra and coverings 

In this section, we use the covering theory for Brauer graphs which was developed 
in [TU] to simplify the calculation of the Ext algebra. We show that we may assume, 
without any loss of generality, that our quantized Brauer graph (r, o,m, q) has m = 1 and 
contains no loops or multiple edges. We then discuss the quantizing function q, proving in 
Proposition 13.21 that if the field K is algebraically closed field and if the associated Brauer 
graph algebra Ar is length graded, then the number of generators of the Ext algebra 
E(Ar) and their degrees do not depend on q. 

Let (r,o,m, q) be a quantized Brauer graph and let Ar denote the associated Brauer 
graph algebra. We recall the following definitions from [TU]. For each a £ To, we define 
Z a to be the set Z a = {(s, t) \ s,t £ Ti, t is the successor of s at vertex a}. Let Zr be the 
disjoint union 

Z r = |J Z a . 

aeT 

Let G be a finite abelian group. A set function W : Zr — > G is called a successor weighting 
of the Brauer graph (r, o, m, q). For a £ Tq we define the order of a, denoted ord(a), to be 
the order in G of the element oj a = Y\.(s,t)ez a W(s,t). A successor weighting W : Zr — > G 
of the Brauer graph (r, o,m, q) is called a Brauer weighting if ord(a) | m(a) for all a £ Tq. 

Let W : Zr — > G be a Brauer weighting, and let Ar w be the Brauer graph algebra asso- 
ciated to the quantized Brauer covering graph (T\y, Ow , , 1w)- Let r^ r (respectively, 
r ^lr ) ^ e the Jacobson radical of Ar (respectively, Ar w )- By [TUJ Theorem 4.3], Ar w 
is the covering algebra associated to a weight function W* : (Qr)i G. Hence the Ext 
algebra Ext^ r (Ar / ya f > / r ^l r ) ^ s generated in degrees d\ , . . . , d s if and only if the Ext 
algebra Ext*< (Ar w /^Ar ^r w /^A r ) i s generated in degrees d\,...,d s . In fact, we 
have the following well-known result. 

Proposition 3.1. Keeping the notation above, the ring structure o/Ext^ r (.4r/ r .A r5 -4r/r-.4 r ) 
can be completely determined from the ring structure of Ext^ r ^ (Ar w / r Ar w > ^r w / r A Tw ) ■ 

Proof. The G-grading on Ar induced by the weight function W* : (Sr)i - > G induces 
a G-grading on Ext^ r (^4r/r>t r , Ar/^A T ) such that, if g 6 G, and 5 and T are simple 
x4r- m odules then 

Exe Ar (S,T) g = E^ r (S,a(g)T), 
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where the right hand side is the graded Ext-group, S and T are viewed as graded mod- 
ules with support in degree 1g, and a is the shift functor. The graded Yoneda prod- 
uct ExtQ r (T, a(g)U) x ExtQ r (5', a(h)T) is defined in the usual way after noting that 
Extg. r (T,c7 (g) U) =S Ext^ r (a(h)T,a{h)a(g)U). Finally, using that the category of G- 
graded ^4r-modules is equivalent to the category of Ar w -modules we obtain the desired 
result. □ 

Now, in \W\ Theorem 6.8], it was shown, for any quantized Brauer graph (To, Oo, trio, qo)> 
that there is a tower of quantized Brauer covering graphs (To, Oo,mo, c\o), Oi,mi, qi), 
(r2, 02,m2, $2), 03,11x3, qa) such that the topmost quantized Brauer covering graph 
(T3, 03,rri3, qs) has multiplicity function rri3 identically one, and the graph T3 has no loops 
or multiple edges. 

Hence, with Proposition 13. 1\ we may assume that (T, o,m, q) is a quantized Brauer 
graph with m = 1 and with no loops or multiple edges. 

We now consider the quantizing function q in the case where Ar is length graded. It 
is known that if the field is algebraically closed and if either the Brauer graph is a tree 
or the Brauer graph algebra is symmetric, then we can always rescale the arrows so that 
q = 1. The next result shows that we may also assume that q = 1 in the case where At is 
length graded, since the number of generators of the Ext algebra E(Ar) and their degrees 
do not depend on q. 

We begin by introducing some additional notation. If edge t is the successor of edge s 
in r at vertex a, we denote the corresponding arrow in Qr from vertex v s to vertex vt 
by a(s,t,a). In fact, this arrow is uniquely determined by s and t. For, suppose there 
are vertices a and j3 in T such that a(s,t,a) and a(s,t,f3) are arrows. Since there are no 
loops in r, we have s 7^ t. If a 7^ /3, then s and t are distinct edges with endpoints a and 
/3, contradicting the assumption that there are no multiple edges in T. Hence a = ft. So 
if edge t is the successor of edge s at vertex a in T, then the vertex a is unique. Thus we 
denote the arrow in Qr from vertex v s to vertex vt simply by a(s,t). 

Proposition 3.2. Let K be an algebraically closed field and let (r,o,m, q) be a quantized 
Brauer graph with m = 1 and with no loops or multiple edges. Let Ar be the associated 
Brauer graph algebra. Suppose that Ar is length graded. Then the number of generators 
of Ext_4 r (Ar / r Ar > Ar /^Av ) ana " their degrees do not depend on q. 

Proof. Let (r, 0, m) be a Brauer graph with m = 1 and with no loops or multiple edges. We 
may assume that T is not a star (A2 included) since the associated Brauer graph algebras 
are all monomial and hence do not depend on a quantizing function q. Therefore there 
exists an edge s with endpoints a and (3 such that v := val(a) > 1 and val(/3) > 1. 
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Let A be the Brauer graph algebra associated to (T,o,m) with quantizing function 
identically 1. We shall twist A by a graded algebra automorphism a of A so that A a is the 
Brauer graph algebra associated to the quantized Brauer graph (r,o,m, q) with q equal 
to 1 except at (s,a) and (s,/3), then use [S] to see that the Ext algebras of A and A a 
have the same number of generators in the same degrees. This means that we will have 
changed precisely one relation in the generating set for Ir, namely C S)a — C S; p will become 
t\s,aC s ,a — C| Sj/ flC S|( 3 or, to simplify notation, rC SiCe — C s> p where r = q s , a q~^. None of the 
other relations will change. 

Recall that the product in A a is given by x ■ y = xa^ x \y) where x and y are length 
homogeneous elements in A and £(x) is the length of x. 

Let s = so, si, s 2 , • • • , s v -i be the successor sequence of s at a, and let = a(sj, Sj+i) 
be the corresponding arrows in the quiver Qy, for i = 0, 1, . . . ,v — 1 (where s v = s). In 
this notation, C SiQ , = aoa± • • • a v -\. We shall define a graded algebra automorphism a of A 
by setting, for i = 0, 1, . . . , v — 1, <r(aj) = r^ai for some ri € K\ {0} to be determined, and 
fixing all other arrows and vertices in Qr- Suppose we have such an automorphism a. Then, 
in A a , the cycle C SjQ becomes r\r\ ■ ■ ■ r^z\aoa\ ■ ■ ■ a v -\. The arrows ao, . . . , a„_i occur in 
at most v relations of type one, involving the cyclic permutations of C SjQ . Therefore we 
want 

r\r\ ■ ■ ■ r v v zlr v v z\aoai ■ ■ ■ a v - 2 a v -i = ra ai ■ ■ ■ a„_ 2 a„-i 
rirl ■ ■ ■ rlzlrl' 1 ma 2 ■ ■ ■ a t ,_ia = aia 2 • • • a v ^a 

rorf ■ ■ ■ r v v zir v v Z\a v -iaoai ■ ■ ■ a„_ 2 = a„_ia ai • • • a„- 2 , 
so we must solve the system 

2 v-2 v—X 

nr 2 ■ ■ ■ r v _ 2 r v _ x =r 

2 v-2 v-1 i 

If v = 2, the system is immediately solved: r\ = r and ro = 1. If v = 3, it is easy to 
see that ro = r[~ 2 , r 2 = rf and r\ = r so that choosing a 9-th root of r for r\ defines 
a. Now suppose that v > 3. Starting with the last equation, we can express ro in terms 
of r±, . . . , r v _ 2 and then r„_i also in terms of r%, . . . , r„_ 2 . At the next stage, r„_ 2 may 
be written in terms of r\, . . . ,r^_3, so that ro and r„_i may also be written in terms of 
r±, . . . , r„_3. Continuing in this way, we see that r\, . . . , r„_ 2 must be equal up to v-th 
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roots of unity so that 



ri = C2I, r 3 = ( 3 n 



■■■ , r v -2 = Cv-2n 




(v+l)(v-2) 



_> 



and 



where ip(v) = - ^ • Choosing a tp(v )-th root of r for r\ and C2 = • ■ ■ = Ct>-2 = 1 defines 
an automorphism a as required. Note that <p(3) = 9, so that we have defined the same 
automorphism a in the case v = 3. 

We now use [5] , where the authors show that the Ext algebra of A a is obtained from the 
Ext algebra of A by twisting (they consider a connected graded algebra, but the proof and 
result are easily adapted to a quotient of a path algebra by a length homogeneous ideal). 
Twisting does not change the number of generators of the Ext algebra or their degrees. 

Proceeding in this way for each relation of type one, we see that the number of generators 
of the Ext algebra and their degrees do not depend on q. □ 

As a corollary of the proof, we may relax the condition that K is algebraically closed. 

Corollary 3.3. Let K be a field and let (r, 0, m, q) be a quantized Brauer graph with m = 1 
and with no loops or multiple edges. Let Ar be the associated Brauer graph algebra. We 
assume that one of the following conditions holds: 

(i) the valency of every vertex in T is at most two, or 

(ii) there is an integer k such that the valency of every vertex in T is either 1 or k and 
the field K contains a root of the polynomial X fc2 ( fc_1 )/ 2 — r for any r £ K. 

Then the number of generators ofExi_A r (Ar/r_A r ,Ar/r_A r ) and their degrees do not depend 
on q. 

Proof. In both cases, the ideal Ir is length homogeneous, and hence ^4r is length graded. 
It then follows from the proof of Proposition 13.21 that the result holds. □ 

From now on, we assume that q = 1, and write (r, 0, m) for a Brauer graph with q = 1. 
We assume that (r, o,m) is a Brauer graph with no loops or multiple edges and m = 1. 
The next sections describe the structure of certain classes of modules of a Brauer graph 
algebra. 



Let (r,o,m) be a Brauer graph with no loops or multiple edges and m = 1. Let .4r 
denote the associated Brauer graph algebra. We assume q = 1. The following result is used 
in Sections [S] and [U] where we determine the structure of uniserial and string ^4r- m odules. 



4. Structure of indecomposable modules 
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Proposition 4.1. Let (r,o,m) with m = 1 be a Brauer graph with no loops or multiple 
edges and let Ar denote the associated Brauer graph algebra. Let S and T be simple 
Ar-modules associated to the edges s and t inT. 

(1) IfS^T, then dim K (Rom Ar (P s ,P T )) < 1. 

(2) IfS^T, then dim K (Horn Ar (P s , P T )) = 2. 

(3) We have that dim/^Hom^ (Ps, Pt)) = 1 if, an d on ^V if, S 9= T and there is a 
uniserial module with top S and socle T . In this case, the uniserial module is unique 
up to isomorphism. 

Proof. (1) Suppose that S 9= T and assume for contradiction that dim^- (Hom_4 r (Ps, Pt)) ^ 
2. Denote the endpoints of edge t in T by a and (3. By our no loops assumption, 
a j3. Since At is a special biserial selfinjective algebra, rad(Pr)/ Soc(Pr) is ei- 
ther a uniserial module U or a direct sum of two uniserial modules L\ © L<i- Since 
dinift;(Hom_4 r (Ps, Pt)) ^ 2 and Soc(Pr) = T, the simple S occurs at least twice as a 
composition factor of rad(Pr)/ Soc(Pr). If S occurs as a composition factor of either 
U or one of the Lj's at least two times, then either m(a) ^ 2, m(/3) ^ 2 or s is a loop, 
which all contradict our hypothesis. On the other hand, suppose that S occurs as a 
composition factor of both L\ and L2. Then s occurs in the successor sequences of t 
at both vertices a and f3. Hence, s also has endpoints a and (3. But then s and t are 
distinct edges between a and (5, which contradicts the hypothesis that there are no 
multiple edges. Thus dim^ (Hon\4 r (Ps, Pt)) ^ 1- 

(2) This is proved by a similar argument to that in (1). 

(3) First assume that S ^ T and there is a uniserial module V having top S and so- 
cle T. Then V embeds in the injective module Pt- Hence S must be a compo- 
sition factor of Pt- Then dim^-(Hom_4 r (Ps, Pt)) = 1 by (1). Next suppose that 
dimx (Hom_4 r (Ps, Pt)) = 1- By (2), S ^ T. If Pt is uniserial, then it follows that 
there is a uniserial submodule of Pt with top S and socle T since 5 is a composition 
factor of Pt- Otherwise, we may suppose that rad(Pr)/ Soc(Pr) = L\ L%, and, by 
assumption, 5 is a composition factor of exactly one of L\ or L2. So suppose that 
S is a composition factor of L\ and g is the composition of the canonical surjections 
rad(Pr) -> rad(Pr)/T and rad(P T )/T ->■ L x . Let V = g~ l (Li). Then V is a uniserial 
submodule of Pt having S as a composition factor. Hence, there is a uniserial module 
with top S and socle T. 

It remains to show that if V\ and V2 are uniserial modules with top S and socle T, 
then Vi = V2. Note that V\ and V2 both embed in Pt- If Vi 9= V2 then S 1 would occur 
at least twice as a composition factor of Pp, contradicting (1). This completes the 
proof. 

□ 
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Corollary 4.2. Let (T, o,m) with m = 1 be a Brauer graph with no loops or multiple edges 
and let Ar denote the associated Brauer graph algebra. Let S and T be simple Ar -modules 
associated to the edges s and t in T. Then we have the following. 

(1) If f,g: Ps — > rad(-Pr) are nonzero morphisms, then Im(/) = Lm(g). 

(2) There are only a finite number of submodules of an indecomposable projective Ar- 
module. 

(3) A submodule M of an indecomposable projective Ar -module is determined by the sim- 
ple Ar-modules occurring in the top of M. 

(4) There are only a finite number of quotient modules of an indecomposable projective 
Ar -module. 

Proof. We see that (1) follows from Proposition 14.11 (1) and (2). 

To show (2) and (3), let Pt be an indecomposable projective ^Lr-module and let M be a 
nonprojective, nonsimple submodule of Pt- Then we have an inclusion / : M — > Pt- If Ps 
is an indecomposable projective *4r- m odule and g: Pg — > M is a module homomorphism 
such that the induced map g: Ps — > M/radM is nonzero, then there is a nonzero map 
h = fog: Pg — > rad(-Pr)- By (1), Im(/i) is unique. Now Pt is either uniserial or biserial. 
If Pt is uniserial, then M = Im(h) and, by Proposition 14.11 both (2) and (3) follow. 

Now suppose that Pt is biserial with rad(Pr)/ Soc(Pr) = L\ © L2. By Proposi- 
tion SUKl), we see Im(/t)/ Soc(Pr) Q Li or lm(h)/ Soc(Pt) ^ ^2- Assume, without loss 
of generality, that lm(h) / Soc(P T ) C L\. If M/Soc(P T ) C L 1 then M = lm(h) and there 
are only a finite number of such submodules M. So suppose that Mj Soc(Pr) % L\ so 
that M / Im(/t). Note that Mj Soc(P T ) 2 L 2- Then, since rad(P T )/ Soc(P T ) = L\ ® L 2 , 
we have M/ radM = S © 5", for some simple ^.p-module S' . By Proposition 14.11 (1) and 
(2), S 9^ S' . Defining h! : Ps 1 — > Pt in a similar fashion to the definition of h, we see that 
Im(/i')/Soc(P T ) C L 2 and M/Soc(P T ) = Im(/i)/ Soc(P T ) © Im(/i')/ Soc(P T ). Parts (2) 
and (3) now follow. 

The proof of (4) follows from (2). □ 

Let S be the simple *4r- m odule associated to the edge s in T. We remarked at the end 
of Section [T] that Ps is uniserial if and only if s is a truncated edge. The next result is 
more specific on the structure of the indecomposable projective *4.r- m odules, in the case 
where m = 1 and T has no loops or multiple edges; its proof is straightforward and we 
leave it to the reader. 

Lemma 4.3. Let (V, o,m) with m = 1 be a Brauer graph with no loops or multiple edges 
and let Ar denote the associated Brauer graph algebra. Assume S is a simple Ar -module 
such that Ps is biserial and U is a simple Ar -module such that Pjj is uniserial. If s is the 
edge in T associated to S and s has endpoints a and (3, then let s = sq, s\, s 2 , ■ ■ ■ , s m -i 
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and s = to,ti,t2, ■ ■ ■ , be the successor sequences for s at vertices a and f3 respectively. 
Let Si (resp. Ti) be the simple Ar-module associated to the edge Sj (resp. ti). If u is 
the edge in V associated to U and u has endpoints a' and f3' with u truncated at (3' , then 
let u = Uq, tti, U2, ■ ■ ■ , Up-i be the successor sequence for u at a'. Let Ui be the simple 
Ar-module associated to the edge Ui. 

(1) The composition factors of Ps are {S, Si, ■ ■ ■ , S m -i,Ti, . . . , T n _i, S}. 

(2) The composition factors of Pjj are {U, U\, . . . , U p -i, U}. 

(3) For i = 1, . . . , m — 1 and j = 1, . . . , n — 1, Si^Tj. 

(4) For < i < j < m- 1, Si ¥ Sj. 

(5) For < i < j < n - I, T { p Tj. 

(6) For < i < j < p - I, Ui ^ U r 

5. Structure of uniserial modules 

In this section we describe the structure of the uniserial modules of a Brauer graph 
algebra. 

Proposition 5.1. Let (r,o,m) with tn = 1 be a Brauer graph with no loops or multi- 
ple edges and let Ar denote the associated Brauer graph algebra. Assume S is a sim- 
ple Ar-module such that Ps is biserial and U is a simple Ar-module such that Pjj is 
uniserial. If s is the edge in T associated to S and s has endpoints a and f3, then let 
s = so, si, S2, ■ ■ ■ , s m -i and s = io,ii, fej • • • , tn-i be the successor sequences for s at ver- 
tices a and (3 respectively. Let Si (resp. T{) be the simple Ar-module associated to the 
edge Sj (resp. ti) and S m = T n = S. If u is the edge in T associated to U and u has 
endpoints a' and (3' with u truncated at /3' , then let u = uq,u\,U2, ■ ■ ■ ,Up-i be the succes- 
sor sequence for u at a' . Let Ui be the simple Ar-module associated to the edge Ui and 
Up = Uq = U . Let L be a nonzero uniserial Ar-module with composition series for L, 

(0) = L k+ i C L k C • • • C Li C L = L. 

(1) If the socle of L is isomorphic to S, then either ^ k ^ m — 1 and, for j = 0, . . . , k, 
Lj/Lj + i = S m -k+j orO^k^n-1 and, for j = 0, . . . , k, Lj/L j+1 = T n _ k+j . 

(2) If the socle of L is isomorphic to U , then ^ k ^ p and j = 0, . . . , k, Lj/Lj+i = 
U p -k+j ■ 

Proof. We prove (1) and leave (2) to the reader. If L is a simple module, then L = S = S m , 
and taking k = we see that (1) follows. Now assume that L is a nonsimple uniserial 
module with socle S. It follows that L is isomorphic to a submodule of Ps since Ps is the 
injective envelope of S. Since m = 1 and T has no loops or multiple edges, rad(Ps) is the 
sum of two uniserial modules X and Y such that 

(i) XHY = Soc(P 5 ), 
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(ii) if = X m C X m -x C • • • C Xq = X is the composition series for X, then, for 
j = 0, . . . , m - 1, Xj/X j+1 = S j+1 , 

(iii) if = Y n C Y n -\ C • • • C Yo = Y is the composition series for Y, then, for 
j = 0,...,n-l,Y j /Y j+1 ^T j+1 . 

By Corollary 14.2( 3) and Lemma 14.3( 5). the uniserial module L must be isomorphic to a 
submodule of either X or Y and the result follows. □ 

An immediate consequence of the above result is the following. 

Corollary 5.2. Let (T, o,m) with m = 1 be a Brauer graph with no loops or multiple edges 
and let Ar denote the associated Brauer graph algebra. If L and L' are two nonsimple, 
nonprojective uniserial Ar-modules such that Soc(L) = Soc(L') and Top(L) = Top(L'), 
then L = V. 

6. Structure of string modules 

Let (r, o, m) with m = 1 be a Brauer graph with no loops or multiple edges and let Ar 
denote the associated Brauer graph algebra. We now classify the string modules for Ar and 
begin with uniserial modules. Let L be a (nonzero) uniserial ^4r- m odule. There are 3 cases 
to consider. The first case is that L is a projective-injective module. There is no special 
notation for this case. The second case is that L is isomorphic to a simple „4r- m odule, S. 
Let s be the edge in T associated to S. In this case, we denote L (up to isomorphism) 
by str(s + ), where str(s + ) = S. The final case is that L is a nonsimple nonprojective 
uniserial module with top T and socle S. Let s and t be the edges in T associated to the 
simple modules S and T respectively. By Corollary 15. 2\ T and S completely determine L 
up to isomorphism. We denote L by either str(t + ,s~) or str(s~,t + ). 

If s and t are edges in T, and the successor sequence for s at vertex a is s = Sq, si , ■ ■ ■ , s m -i, 
then we say t occurs in the successor sequence for s at vertex a if a is a nontruncated 
endpoint of s and t = Si, for some 1 ^ i ^ m — 1. Clearly t occurs in the successor 
sequence for s at vertex a if and only if s occurs in the successor sequence for t at vertex 
a. Note also that t cannot occur in the successor sequence for s at both endpoints a and 
/3, for otherwise a = j3 which contradicts the assumption that there are no loops in V. Let 
S and T be the simple ^Ir-modules associated to s and t respectively. By Proposition 15.11 
and its proof, we see that there is a uniserial module L, unique up to isomorphism, with 
top T and socle S, if and only if s = t or t occurs in the successor sequence for s at some 
vertex a. 

Thus, summarizing the description of uniserial string modules, we have the projective- 
injective uniserial modules, the simple modules str(s + ), and the modules of the form 
str(t + , s~) where t occurs in the successor sequence for s at some vertex a. 
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We now describe the nonuniserial string modules for Ar in terms of sequences of 
weighted edges in the Brauer graph T. 

Definition 6.1. For n ^ 2, let §i,...,s n be edges in V. We assign either + or — to 
each edge Sj and denote this assignment by either sf or s~ . Consider the sequence 
a = Sj 1 , §2 2 , ■ ■ ■ , s^™, where ei G {+, — } for i = l,...,n. We say a is an acceptable 
sequence of weighted edges if the following hold. 

(ST1) For i = l,...,n-l, e; ^ e i+1 . 

(ST2) For i = 1, . . . , n— 1, there are vertices an in T, such that s~i + \ occurs in the successor 

sequence for at vertex oii. 
(ST3) For i = 1, . . . ,n - 2, a { ^ a i+1 . 

We note that, for i = 1, . . . , n — 1, the vertex a, is uniquely determined by §i and Sj+i 
by our assumption that T has no loops or multiple edges. We use the notation s in order 
to distinguish acceptable sequences and successor sequences, but it may happen that sVh 
is in fact successor of Si at one of its vertices. 

The following result is straightforward and the proof is left to the reader. 

Lemma 6.2. Let (r,o,m) with m = 1 be a Brauer graph with no loops or multiple edges 
and suppose that a = sf 1 , s^i ■ ■ ■ > ^n" * s an acceptable sequence of weighted edges in T with 
n ^ 2. Then 

(1) s^ n , s e ^~i , . . . , s^ 1 is an acceptable sequence of weighted edges in F, 

(2) sf 1 , §2 2 , ■ ■ ■ , is an acceptable sequence of weighted edges in T, for i = 2, . . . , n, and, 

(3) for i = 1, . . . , n, if e* = + when &i = —, and e* = — when e, = +, then s^ 1 , s e 2 2 , ■ ■ ■ , Sn n 
is an acceptable sequence of weighted edges in V. 

Suppose that acceptable sequence of weighted edges in T. 

For % = 1, . . . ,n, let Si be the simple Ar-module associated to the edge Sj. We define 
str(cr) inductively such that the top of str(cr) is ®{i\ ei= +}Si and the socle of str(o") is 
®{i\e i= -}Si- We say str(<r) satisfies the top and socle condition. 

Definition 6.3. Let a = sf 1 , s^ 2 , . . . , s^ n be an acceptable sequence of weighted edges in 
r, and let n ^ 2. For n = 2, str(sf 1 , s^) was defined above, and clearly satisfies the top 
and socle condition. 

Assume n ^ 3 and suppose we have defined str(sf 1 , s^ 2 , . . . , s^pl ) satisfying the top 
and socle condition. There are two cases: e n _i = — and e n _i = +. 

(i) Suppose e n _i = — , so that e n = +. We set 

str(ff) = coker(/i: 5 n _i -»■ str(sf, . . . , a^T 2 a »*n-i) © str («n-i> 4)). 
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where \x is induced from the map on socles given by 

j S n -i -> (S 2 © Si © • • • © S n -i) © 5 n _i with x H> ((0, . . . , 0, x),x) if n is odd 
|S n -i — > (Si © §3 © • • • © <S n -i) © S n -i with x i-> ((0, . . . , 0, x), x) if n is even. 

(ii) Now suppose that e n _i = +. Then e n = —. We define str(cr) to be the kernel of the 
composition 

str(s 1 1 , . . . , s™_2 , •s^_ 1 ) © str(s^_ 1; s n ) — > (ffijj | e . =+ ^i^ n _i^Si) © S n -\ — > <§ n -i, 

where the first map is given by canonical surjection onto the tops of str(s^ , . . . , s%£~i ) 
and str(s^_~ 1 1 , s^ 1 ) and v is given by 

f((2/2,2/4, •• ■ ,yn-l),y' n -i) ^ 2/n-l - 2/n-l if™ is odd 
\ ((2/1, 2/3, ■ • ■ , 2/n-l), y'n-l) ^ 2/n-l - 2/n-l if n is even ' 
where m € 5j and G 5„_i. 

The reader may check that the top and socle condition is satisfied by str(cr) in all cases. 
The next proposition gives an alternative definition for str(er). 

Proposition 6.4. Let (T,o,m) with m = 1 be a Brauer graph with no loops or mul- 
tiple edges and let At denote the associated Brauer graph algebra. Suppose that a = 
s^ 1 , §2 2 , ■ ■ ■ , s n " is an acceptable sequence of weighted edges in T with n ^ 3 and let Si be 
the simple Ar -module associated to Sj. Let 2 ^ k ^ n — 1. 

(1) If ek = —, then we set 

X = coker(//: S k -)• str(sf , . . . , s e k k ) © str(s^, . . . , s n n )), 

where [i is induced from the map on socles given by 

'S k (5 2 © S 4 © • • • © S k ) © (5 fc © S k+2 © • • • ) 

m'i/i x i-> ((0, . . . , 0, x), (x, 0, . . . , 0)) if k is even 

S k -> (5i © S 3 © • ■ ■ © 5 fc ) © (S fc © 5 fc+2 © • • • ) 

x h-> ((0, . . . , 0, x), (x, 0, . . . , 0)) «/ k is odd. 

(2) = +, then we set X to be the kernel of the composition of canonical surjections 
onto tops 

str(^ 1 , . . . , s e k k ) © str(^ fe ,...,$£>)-> (® {ei = + ,i^fc}&) © (®{ei=+,fc<Kn}&) 
^: (©{e i =+,l<i<fc}'S'i) © (©{e i =+,fc<i<n}5'i)^'S , A:5 

where v is given by 

H(y2,y4, ■ ■ ■ ,yk), {y'k^k+2, ■ ■ ■)) ^yk-y' k tf k is even 

\ ((2/1,2/3, ■ • • , 2/fe), (y' k ,yk+2, ■ ■ ■ )) >-»■ 2/fe - 2/fe «7 fc ^ odd, 
w'i/t j/j € and y' k € S k - 
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Then str(cr) = X. 

Proof. We proceed by induction on n. For n = 3, k must be 2 = n — 1 and the result follows 
from the definition of str(cr). Now assume the result is true for all m, 3 ^ m ^ n — 1. Fix 
2 ^ ^ n — 1. If A; = n — 1, then the result again follows from the definition of str(cr). 
Assume k < n — 1. There are many cases to consider: e& equal to + or — , k even or odd, 
and n even or odd. The cases all have similar proofs. We prove one case and leave the 
others to the reader. 

The case we prove is for n even, k even, and e& = +. Note that we then have, for i odd, 
&i = — and, for i even, a = +. For ease of notation, we set Z\ = str(s5~, . . . , Z 2 = 

str(s-_ x , s+), Ui = str($i , . . . , f7 2 = str(s+, . . . , s+), and Vi = str(s+, . . . , s'^). 

From the definition of str(a), we have a short exact sequence of ,4r- m odules 



-> S n _i 4 Zi Z 2 -)• str(cr) 0. 



By induction, we have a short exact sequence 



o Zi 4 c/i e vi A s fc -> o. 



From this short exact sequence we obtain 




Also by induction, we have a short exact sequence 



o -»■ s n -! ->• vi e z 2 4 c/ 2 -> o. 



From this short exact sequence we obtain 
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Using the above sequences and that U\ © V\ © Z 2 = (JJ\ © V\) © Z 2 = U\ © (Vi © Z 2 ), 
we obtain an exact commutative diagram: 



S n -i 







z x ®z 2 



9 
Id z „ 







str(cr) 



© »- tTi © Vi © Z 2 

h 
o 

5 fc ©0 



(j> 



®U 2 ^0 



Sk 





The reader may check that the exact sequence that appears as the last column in the 
diagram above proves that X = str(cr) in this case. □ 

Corollary 6.5. Let (T, o,m) with m = 1 be a Brauer graph with no loops or multiple edges 
and let At denote the associated Brauer graph algebra. Suppose that a = s^ 1 , Sg 2 , . • . , s^ 1 
is an acceptable sequence of weighted edges in T with n ^ 2. Then t = s^ n , s^~l , ■ ■ ■ , s^ 1 
is also an acceptable sequence of weighted edges in T and 

str(a) = str(r). 

Proof. By Lemma 16. 2( 1). r is an acceptable sequence of weighted edges in T. For n = 2, 
the result follows from the definitions. If n ^ 3, taking k = 2 in Proposition 16.41 and 
induction yields the result. □ 

By Corollary 16.51 we see that there are 3 types of string modules over Ar- Suppose 
a = s^ 1 , . . . , §n n is an acceptable sequence of weighted edges in T. We say that str(tr) is 
a positive string module if e\ = + = e n , a negative string module if e± = — = e n , and 
a mixed string module if e\ ^ e n . We will see that the positive string modules play an 
important role in the cohomology theory of Ar- 

7. Syzygies and resolutions in a Brauer graph algebra with no truncated 

EDGES 

In this section we assume that (r, o,m) with m = 1 is a Brauer graph with no loops or 
multiple edges, and let Ar denote the associated Brauer graph algebra. The main result 
here is Theorem l7.4| where we give a minimal projective resolution of a simple ^4r- m odule, 
in the case where T has no truncated edges. 
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We begin by fixing a nontruncated edge s in T with endpoints a and j3. Since m = 1, 
both a and /3 have valency at least 2. Let edge s' be in the successor sequence of s at 
vertex a. We say edge s" follows (V, s) if s" is the successor of s at vertex (3. The following 
diagram illustrates this definition: 



o o o 




o o o 



As in Section [UJ if e = +, we let e* = — , and if e = — , we let e* = +. We are now in a 
position to describe the first syzygy of a positive string module. For this, we introduce the 
following notational conventions. The string module str(s + , t~ , u + ) will be schematically 
represented by 

S U 

"t" 

For a nontruncated edge s, the indecomposable projective >4r-module with top S will be 
schematically represented by 

S 

T U 

"s" 

where the edge t in T is in the successor sequence for s at one endpoint of s, and the edge 
u is in the successor sequence for s at the other endpoint of s. If a solid line 

S 
T 

appears, then that signifies that not only is t in the successor sequence of s at some vertex 
of r, but t is the successor of s at that vertex. 

Proposition 7.1. Let (r,o,m) with m = 1 be a Brauer graph with no loops or multiple 
edges, and let Ar denote the associated Brauer graph algebra. Suppose that M = str(cr) 
is a positive string module, where a = s^ 1 , . . . , s^ 1 is an acceptable sequence of weighted 
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edges in T, and n ^ 3. Suppose also, for each i with e{ = +, that s, is a nontruncated 
edge. Then the first syzygy of M is isomorphic to the positive string module str(r), where 

' ~~ *0 i°l i • • • » b n i b n+li 

and where §o follows (§2,si) and s Tl+ \ follows (s n _i,s n ). 

Proof. Since str(cr) is a positive string module, n is an odd integer, say n = 2m + 1. By 



assumption, m ^ 1. The projective cover of M is Pg i © P§ 



Pq and the socle 

J2m+1 



of M is given by £>2 © S4 © • • • © <S2m- Thus M structurally looks like: 
Si S3 



5/i 



5*2 S4 S n -\ 

Since s±, S3, . . . , S2m+i are all nontruncated edges, the corresponding indecomposable pro- 
jectives P^ , P§ g , . . . , P^ are biserial. Thus, from the definition of 'follows', © P§ 3 © 
• • • © Pa looks like: 

Si S3 S„ 



So 



S.jt 



ffiS„ 



Si S3 s„ 

From these diagrams, the reader can easily provide the remaining details of the proof. □ 
We assume for the rest of this section that T contains no truncated edges. 

To describe projective resolutions of simple „4r~ m odules, we will need further notation. 
For s an edge in T, we represent the simple ^Ir-module S by v s (Ar/r), where v s is the 
vertex in Qr associated to the edge s. Here we are viewing v s as the idempotent in Ar 
corresponding to the edge s in T. We also set the projective ^lr-module Ps to be v s (Ar). 

Let So be an edge in V. We now present a minimal projective .4r-resolution of the 
simple module vg (Ar/v), 

(Q; /') : • • • -»> Q 2 4 Q 1 $ Q° 4 v So (A T /r) -+ 0. 

We see that Q° = v§ (Ar) with /° being the canonical surjection and the first syzygy 
is str(sZ 1; Sq", sf), where s_i and s± are the successors of sq at its endpoints. Applying 
Proposition 17.11 repeatedly, we see that, if n is odd, then the n-th syzygy of Vg {Ar/r) is 



^ r K(^r/r)) 



str(s_ n , s_ n+1 , s_ n+2 i 



. . . , s_ l5 s , , . . . , s n _ 1 , s^), 
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and, if n is even, then the n-th syzygy of Vg (Ar/r) is 

^4 r (' u ao(>4r/r)) = str(s_ n , s_ n+1 , sl n+2 > • • • > s 1 , . . . , s n _ l5 s^), 

where, for i = 2, . . . ,n, S-i follows (s_i + 2, S-i+i), and Sj follows (s.;_2, Si-i)- From this 
we obtain the next result. 

Proposition 7.2. Keeping the above notation, let Q n be the n-th projective in a minimal 
projective Ar-resolution of the simple module v^ {Ar/r), and let n > 0. If n is odd, 

Q — P& © Pq ® • • • O Pq © Pq O * * ' ® Pc CB Po i 

and, i/n is ei>en, 

Q = -Pc © Pc (B * * * © Pc © Pc © Pc © * * * © Pc © Pc t 

where, s„i and si are the successors of sq at its endpoints, and, for i = 2,...,n, S-i 
follows (s__j + 2, S-i + \), and si follows (sj_2, Sj-i). 

It remains to describe the maps f n in the projective resolution. We recall from Section[3] 
that, if edge t is the successor of edge s in V at vertex a, then we denote the corresponding 
arrow in Qr from vertex v s to vertex v± by a(s, t), since there are no loops or multiple edges 
in T. Suppose that s = sq, si, S2> • • • , s n -i is the successor sequence for s at the vertex a 
in T, and set s n = sq. If 1 ^ k ^ n — 1, we denote the path a(so, si)a(si, S2) ■ ■ ■ a(s k -i, s k ), 
from v so to v Sk in Qr> by p(sq, s k ). Note that our assumptions on T show that p(sq, Sk) is 
well-defined. 

Lemma 7.3. Suppose that s is an edge in T with endpoints a and (3 and that s = 
sq,s±,..., s n -i is the successor sequence for s at a. Let s n = sq since sq is the successor 
of s n -\. Assume that t is in the successor sequence of s at f3. 

(1) If0^i<j<k^n, then p(si,Sj)p(sj,s k ) = p(si,s k ) / 0. 

(2) If 1 ^ i ^ n, then p(t, sq)p(so, Si) = 0. 

(3) // ^ i ^ n — 1, then p(si, s n )p(so,t) = 0. 

Proof. To prove (1), we note that p(si,Sj) = a(sj, Si + ±) ■ ■ ■ a(sj-\, Sj) and p(sj,s k ) = 
a(sj,s j+1 ) ■■■a(s k _i,s k ). Hence p(s;, Sj)p(sj, s k ) = p(si,s k ). That p(s h s k ) / follows 
from the relations defining Ir and the fact that p(si, s k ) is a factor of C SjQ . 

The other parts follow from the relations defining Ip, and the fact that p(so,Si) and 
p(si,s n ) are associated to the successor sequence for s at vertex a, whereas the paths 
p(t,so) and p(so,t) are associated to the successor sequence for s at vertex /3. □ 

We are now in a position to define the maps f n : Q n — > Q n_1 , for n ^ 0. The map 
/ : Vg {Ar) — > Vs Q (Ar/r) is the canonical surjection. Recall that, for each edge s 6 
r, we are setting Pg = v s (Ar)- Using our description of the projective module Q n in 
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Proposition 17.21 for n ^ 1, we write Q n as an (n + 1) x 1 column vector. Then f n 
will be given as an n x (n + 1) matrix with the (i, j)-th entry in v§_ n+2i _ 1 (Ar)v§_ n+2 ^_ 2 , 
representing a map from Ps_ n+2j „ 2 = v$_ n+2j _ 2 (A r ) to P§_ ft+2 ._ 1 = v § _ n+2i ^ (A r ). 
The map f 1 : Q 1 — >• Q° is given by the 1x2 matrix 

( p(so,s-i) p(s ,si) ) , 

where s_i and si are the successors of §q at its endpoints, so that p(so,s_i) = a(so,s_i) 
and p(s ,§i) = a(s ,si). 

For n ^ 2, / n is given by the matrix 



») p(s_„ + i, s_„ +2 ) 

(-l)™ _1 p(J_ n+3 , S_„ + 2 ) p(s_„ + 3 , S„„ + 4 ) 

(-l)"- 1 p(S- n + 5,S- n + 4) 





V 



p(s„_ 3 ,S„_ 2 ) 

(-l) n_1 p(sn-l, Sn-2) p(s„-i,s„) / 



We now come to the main result of this section, which shows that we have indeed 
described a minimal projective ^Ap-resolution of the simple module Vg (Ar/r). 

Theorem 7.4. Let (T, o,m) with m = 1 be a Brauer graph with no loops or multiple edges 
and no truncated edges, and let Ar denote the associated Brauer graph algebra. Let s$ be 
an edge in T and 

(Q; D : • • • ->• Q 2 4 Q 1 4 Q° 4 v So (A r /r) 
be as given above. Then (Q',f) is a minimal projective Ar -resolution of v§ (Ar/r). 

Proof. We begin by showing that f n ~ l o f n = 0, for n ^ 1. For n = 1 this is clear since, 
from the definitions of f° and f 1 , we see that Im(/ 1 ) = vg r = str(s^ 1 , §q , sf) = Ker(/°). 
That f 1 °f 2 = can be proved directly from the matrices. So assume n ^ 3. 
Let A be the matrix representing f n 



_1 p(s- re +i, S- 






p(s_„+i, s_„ +2 ) 

(-irvs-ts,*-, 






\ 

and B be the matrix representing / n ~ x 



(-1)" p(s_„ +2 , S_„+l) 






p(J_„ + 2 , S_„ + 3 
(-l)"~ 2 p(s_„ + 4 , s_ 








P(«-n + 3, + 4 

(-l) n_1 p(S-T 1 + B, «- 





(-4) 





i + 3) p(l_„ + 4 , S_„ + 5 ) 

(-1)" 2 p(s_„ + 6 ,S_„ 




p(s„_ 3 ,S n _ 2 ) 

(-1)™- I p(| n _ li s„_ 2 ) p(s„_i,s„) / 



p(l„_4, S„_ 3 ) 

-l)"- 2 p(s„_ 2 ,s„ 



-3) p(s„_ 2 ,s„ 



-0 / 
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We show BA is the zero matrix. The (1, l)-entry of BA is — p(s_ n+2 , S- n+ i)p(§- n+ i, s_ n y 
But S-n+2 and S- n are in the successor sequences for s_ n +i at different vertices. Hence 
p(s- n+ 2, S- n +i)p(s-n+i, S- ra ) = by Lemma 17.3( 3). The remaining entries of the first 
column in BA are all 0. 
The (l,2)-entry of BA is 

-n+2> s -n+l 

)p(s ) + (-!)" 1 p(s-n+2, S- n+3 )p(s 

Suppose the endpoints of S- n +2 are a and (3 in T. If s_ n +i is in the successor se- 
quence of s_ n+2 at the vertex a, then p(s_ n+2 , s_ re +i)p(s_ n+ i, s_ n+2 ) = C s _ n+2 , a - We 
must also have that s_ n +3 is in the successor sequence of s_ n +2 at the vertex /3, and 
p(s_„ + 2,s_ n+3 )p(s_ ri+ 3,s_ n+2 ) = Cs_ n+2i/3 . Hence we see that the (l,2)-entry of BA is 
(— l) n ~ 2 (Cs_ n+2 ,a — Cs-n+2,p) w hich is a scalar multiple of a relation of type one in ip and 
hence 0. 

The (2,2)-entry of BA is (-l) n - 2 p(s^ n+4 , s_„ +3 )(-l) ri - 1 p(s_ n+ 3, s_ n+2 ). But s„„ +4 
and s_ n+2 are in the successor sequences for s_ n +3 at different vertices. Hence 
j?(s_ n+ 4, s_ n+ 3)p(s_ n _|_3, s_ n+2 ) = by Lemma [7.31 The remaining entries of the sec- 
ond column in BA are all 0. 

This alternating pattern continues for the remaining columns and we have shown BA 
is the zero matrix. Thus Im(/ n ) C Ker(/ n_1 ). 

To show equality, we note that the top of Q n maps into Ker(/ n ~ 1 ). Inductively, we may 
assume that Ker(/ n_1 ) is isomorphic to Q^ r (vs {Ar/r)). The uniqueness of the simple 
composition factors of indecomposable projective .Ar- m odules given in Lemma 14.31 (3) . 
together with the structure of the syzygies given in Proposition 17.11 show that the top of 
Q n maps isomorphically to the top of Ker(/ n_1 ). Hence Im(/ n ) = Ker(/ n_1 ). 

Since, for n ^ 1, the image of f n is contained in Q n ~ 1 r, the resolution is minimal and 
the proof is complete. □ 

8. The Ext algebra of a Brauer graph algebra with no truncated edges 

In this section, we assume that (r, o,m) is a Brauer graph with no truncated edges. We 
prove one of the main results of this paper, showing that the Ext algebra of the associated 
Brauer graph algebra Ar is finitely generated in degrees 0, 1 and 2. 

Let G be a finite abelian group and let W : Z-p —> G be a Brauer weighting such that 
the Brauer covering graph (Tyy, Ow^w) has tnw = 1 and no loops or multiple edges (see 
Section [3]). Suppose that s is an edge in T incident with vertex a in V, and s g is an edge in 
Tw incident with vertex a g in T\y, such that s g lies over s and a g lies over a for some g £ G. 
Then, by [10l Proposition 3.4 and Definition 3.5], m(a)valr(a) = mw{ot g ) valrv(a g ), 
where valr(a) and valr w/ (a 9 ) denote the valencies of a and a g respectively. It follows 
that edge s in T is truncated at vertex a in T if and only if edge s g in T^/ is truncated 
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at vertex a g in T\y. Thus, to study the Ext algebra of a Brauer graph algebra associated 
to a Brauer graph (T,o,m) with no truncated edges, it follows from the above discussion 
and Proposition 13.11 that we may assume (r, o,m) is a Brauer graph with m = 1, with no 
loops or multiple edges and no truncated edges. 

Let ^4r denote the associated Brauer graph algebra and let r denote the Jacobson radical 
of Ar- The Ext algebra of At is E(Ar) = © n ^oExt^ r (.4r/r,„4r7 r ) with the Yoneda 
product. Let sq be an edge in T and Sq = v§ (Ar/r) the associated simple .4r-module, 
where v$ is the idempotent in Ar associated to §o. Let 

(Q\ D- > Q 2 S -X Q l f -X Q° S -X VsMr/r) 

be the minimal projective .4r-resolution of Sq given in Theorem 17.41 with 



Pa © • • • Pa © Pa © Pa © • • • © Pa , for n even 

J-n+2 J-2 00 02 On 

Pa © • • • © Pa © Pa ffi • • • © Pa , for n odd. 



Since each Pa is an indecomposable projective *4r-module, we choose a i^-basis Gf(So), 
where i € {— n, — n + 2, . . . ,n — 2,n}, for Ext^ r (So, Ar/r), where G^So) represents the 
element in Ext^ r (Sq, Ar/r) given by the composition 

Q n -> Pa. -> Si -»■ Ar/r, 

where the first map is the projection map, the second map is the canonical surjection, 
and the third map is inclusion. We call {G™(»So)}je{-n,-n+2,...,n--2,n} the canonical basis 
of Ext^ r (So, Ar/r). Since Ar/r = ©s eri<So, so tnat 

Ext^(^ r /r,^r/r)= Ext^ r (5 , Ar/r), 
we abuse notation and view 

{— ra,— n+2, ...,n— 2,n} 

soeri 

as a if-basis of Ext^ r (Ar/r, Ar/r). 

We now present the main result of this section. 

Theorem 8.1. Let (T, o,m) be a Brauer graph with no truncated edges, and let Ar denote 
the associated Brauer graph algebra. Then the Ext algebra, E(Ar), is finitely generated in 
degrees 0, 1 and 2. 

Proof. From the above discussion, we may assume (r, o,m) is a Brauer graph with m = 1, 
with no loops or multiple edges and no truncated edges. Fix an edge so m T with associated 
simple ^.r-module So. We keep the previous notation. Since Ar/r = (Bter^, we have 
Ext^ r (So, Ar/r) = ©ten Ext^ r (So , T) , and hence, for i G {— n, —n + 2, ... ,n — 2, n}, we 
may view G™(Sq) as a map G™(Sq) : Q n — > Si. 
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First we suppose that n 2 is an even integer. Let i € {2, 4, ... ,n — 2, n}, and let 

(R*,g*): >R 2 ^R 1 4 i?° 4 u Ji _ 1 (Ar/r) -> 

be the minimal projective .Ar-resolution of Oj-i given in Theorem 17. 4i We show that 

G?(S ) = (h-i(So) * G}(Si-i), 

where the right hand side is viewed in the Yoneda product Ext^ r (5i-i, Si) xExt^~ 1 (5o, Si-±] 
For ease of notation and consistency, we set to = (noting that i / 0). Let t\ and t_i 
be the edges in T that are the successors of to at the endpoints of to- Define the sequence 
. . . , t n -i,t n recursively: 

for i > 1, ti follows (tj_2,£i-i) and £_j follows (i_j+2, t_j+i). 

With this notation, 



P? 



Pf 



for m even 

^ j for vtl odd, 

and the maps g m : R' 
resolution of S$. 

We begin by finding maps and ipi such that the following diagram commutes. 

./' 



-t— m+2 1-2 -10 ±2 J-m 

Pf> (£) ' ' ' (B Prp (B P+ (B ' ' ' (J) P+ 1 

i-m+2 -II -Im 

1 -+ P m_1 are given in a similar fashion to the maps f n in the 



(*) 



i? 1 



■00 



Si- 



Since to = and since Sj follows (sj_2, Sj-i), we see that is the successor of Sj_i 
at one of its endpoints. Furthermore, Sj_2 is in the successor sequence of Sj_i at the other 
endpoint /3 of Thus, after reordering, we may assume that ti = s, and that both Sj_2 
and t_i are in the successor sequence of at the vertex /?, with t_i being the successor 
of at (3. The following diagram illustrates this. 



.■'Si-2 /3 
o o 



§i-i=to 



Pa and R 1 



From this we see that R° = P^ 

To 

Q n - l ^R°hy Vo( 
the 2 x n matrix 



P, 



T- 



P; 



and define ipi : Q n - 








-p(t_i,Si_ 2 ) 






tfc 



Define 
P 1 by 
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where the first nonzero column represents the map from P§. 2 to Pf i vyjj. 



Pd and the next 



nonzero column represents the map from Pg to Pr 
the commutativity of (*). 

Next we see from the diagram 

ra 



T- 



Pa . The reader may now check 



Si-l 




that o ^ = G^iSo) * G?(&-i) = Gf(So). 

Next suppose i e {-n, -n + 2, . . . , -2}. The proof that G^Sq) * Gj{S i+1 ) = G? (S ) 
is similar and is left to the reader. In fact, interchanging §i with s_j for i E {2, . . . , re — 2, n} 
in the above proof, gives the result. 

For n even, it remains to consider the case when i = 0. Here we show that 

Gq~ 2 (Sq) * Go(So) = G'o(S ). 

This is clear if n = 2 so assume n ^ 4. We find explicit maps 6q, $i> an d #2 such that the 
following diagram commutes. 



(**) 



Q«-l ± ^ qu-2 



0-2 



Q 2 



Q 1 



f 1 



6 



We have that Q i = P§_. P§ 
with k ^ 0, 



-i + 2 



f 



Pa.- Thus, for i ^ 3, and j 



2k, 



Q j (BP§. 



We then take 6q, 9±, and 62 to be the projections Q l —> Qi , for the appropriate i's and 
j's. The reader may check that (**) commutes. Noting that the composition Gq(Sq) o 2 
is just G%(S ), we have that Gq~ 2 (S ) * Gg(5 ) = G%(S ). This completes the study of 
the case when n is even. 

Now suppose that n is odd, n ^ 3. We claim that, for i £ {1, 3, . . . , n — 2, re}, 

G^ 1 1 (S )*G}(S i „ l )=G?(S ), 

and for i G { — 1, —3, . . . , — n + 2, — n}, 

G^-h^o) * G- (S'i+i) = Gf (S ). 
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For i 7^ — 1, 1, the proof is analogous to the n even case. For i = — 1 or z = +1, keeping 9q 
and 9\ as above, we get a commutative diagram 




and it is now immediate that 

Gq~ 1 {So) * Gj(S ) = Gi(S ). 

Thus we have shown that every basis element in Ext ^ r (So, T) is the product of an 
element in some Ext^~ 1 (S'j, T) with an element in Ext^ r (5*o, Si), or is the product of 
an element in some Ext^~ 2 (S , j, T) with an element in Ext^ r (£o, Si). This completes the 
proof. □ 

We end this section with an immediate application to IC2 algebras. The concept of a IC2 
algebra was introduced by Cassidy and Shelton in Definition 1.1], where they defined a 
graded algebra A to be K-2 if the Ext algebra, E(A), is generated as an algebra in degrees 
0, 1 and 2. This class of algebras is a natural generalization of the class of Koszul algebras. 

Corollary 8.2. Let K be an algebraically closed field and let (r,o,m, q) be a quantized 
Brauer graph with no truncated edges. Let At- denote the associated Brauer graph algebra. 
Suppose Ar is length graded. Then Ar is a K-2 algebra. 

Proof. From the discussion at the beginning of this section, we may assume that (T, 0, m, q) 
is a quantized Brauer graph with m = 1, with no loops or multiple edges and no truncated 
edges. From Proposition 13.21 we may assume further that q = 1 since the number of 
generators of the Ext algebra, E(Ar), and their degrees do not depend on q. The result 
now follows from Theorem 18.11 and the fact that Ar is a graded algebra. □ 

We consider IC2 algebras and other generalizations of Koszul algebras further in the 
next section. 

9. Length graded Brauer graph algebras 

In this section, (T, 0, m) is a Brauer graph and Ar denotes the associated Brauer graph 
algebra. 

Our first results lead to Theorem 19. i\ where we characterise the Brauer graph algebras 
Ar where the Ext algebra, E(Ar), is finitely generated in degrees 0, 1 and 2. This provides 
a converse to Theorem 18.11 In the remainder of the section we consider length graded 
Brauer graph algebras Ar- We recall the definition from [S] of a 2-d- Koszul algebra. We 
then complete our study of generalizations of Koszul algebras with Theorem 19.61 where we 
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classify the Brauer graph algebras that are 2-ci-Koszul. Indeed, Theorem 19.61 shows that 
a Brauer graph algebra is a 2-<i-Koszul algebra if and only if it is 2-d-homogeneous and a 
K.2 algebra. 

We begin with a result on syzygies of string modules where the Brauer graph T may 
have both truncated and nontruncated edges. 

Proposition 9.1. Let (r,o,m) with m = 1 be a Brauer graph with no loops or multiple 
edges, and let At denote the associated Brauer graph algebra. Let a = s^ 1 , . . . , s^ n be an 
acceptable sequence of weighted edges in T, and n ^ 2. Let M = str(cr). 

(1) Suppose that e\ = +. 

• If §i is a nontruncated edge, then the first syzygy of M is isomorphic to the string 
module str(r), where r begins as in Proposition 17. 1[ 

• If §i is a truncated edge, then the first syzygy of M is isomorphic to the string 
module str(r), where r begins r = s^ 1 , s e 2 2 > ■ ■ ■ 

(2) Suppose that e± = — . 

• If s\ and §2 are incident at the vertex a and if §2 is the successor of §1 at a, then 
the first syzygy of M is isomorphic to the string module str(r), where r begins 

T = S 2 2 ) S3 3 , . . . 

• // si and §2 are incident at the vertex a and if §2 is not the successor of s\ at a, 
then the first syzygy of M is isomorphic to the string module str(r), where r begins 

A , e * e * 

r = t + , s 2 2 , S3 3 , . . . , and where t is the successor of §1 at a. 

(3) The first syzygy of M may be fully determined using (1), (2) and Corollary \6. 5[ 

The proof is similar to that of Proposition 17. H note that these syzygies also appear in 
[TJ where they consider the Ext algebra of a symmetric Brauer graph algebra. 

For a string module str(cr), where a = s^ 1 , . . . , is an acceptable sequence of weighted 
edges in T, we see that the only §i that can be truncated edges are si and s n . Thus we 
may use Proposition 19.11 to find all syzygies of the simple *4r- m odules. In the case where 
S is the simple ^4r- m odule corresponding to a truncated edge s in T, we can simplify 
Proposition 19.11 and have the following corollary. 

Corollary 9.2. Let (T, o,m) with m = 1 be a Brauer graph with no loops or multiple edges, 
and assume that T ^ Let Ar denote the associated Brauer graph algebra. Suppose 
that edge s in T is truncated at vertex a. Define edges §i recursively, so that §0 = s, §1 
is the successor of s at the endpoint f3 7^ a, and, for m ^ 1, if s m is not truncated at the 
vertex which is not incident with s m -i, then s m +i follows (s m _i,s m ). Then, 

(1) there is some n ^ 1 so that s n is a truncated edge in T; 

(2) for 1 ^ m ^ n, the m-th syzygy of S is str(s^, s~„ 1 ); 

(3) the (n + l)-st syzygy of S is str(s+). 
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Moreover, S is a periodic Ar -module. 

The sequence (§o, s±, . . . , s n ) of Corollary 19.21 is precisely the Brauer walk for s = §q; see 
|14j and [TT]. We note that it is also known from [151 Corollary 2.7] that S is a periodic 
^lr-module when s is a truncated edge in T. 

For the next result, we recall that Horn ^ r (— , — ) denotes the .Ar-module homomor- 
phisms modulo those homomorphisms which factor through a projective *4r- m odule. 

Theorem 9.3. Let (r,o,m) with m = 1 be a Brauer graph with no loops or multiple 
edges. Let Ar denote the associated Brauer graph algebra. If T has both truncated and 
nontruncated edges, then the Ext algebra, E(Ar), is not generated in degrees 0, 1 and 2 
alone. 

In particular, if we have a sequence of edges §q, §i, . . . , s n with n ^ 2, where 

(i) so o,nd s n are truncated edges, 

(ii) §i, §2, ■ ■ ■ , s n -i fl^e nontruncated edges, 
(Hi) §i is the successor of sq, 

(iv) Si + \ follows (sj_i, si) for 1 ^ i ^ n — 1, 

then there is an element of Ext^ 1 (5o, S n ) which is not in the subalgebra of E(Ar) gen- 
erated by the elements of degree at most n. 

Proof. Note that we continue to assume that the Brauer graph T is connected. We shall use 
CorollaryEJrepeatedly without comment. Recall that Ext^ r (S , T) = Kom Ar (Q k (S ),T) = 
Hom_ A ir (Q k+i ( Sn) , Q e (T)) for any simple module T, and that for simple modules S, T and 
U, and integers k and £, the Yoneda product Ext^ r (T, U) x Ext k Ar (S,T) -)• Ext k ^ e (S, U) 
can be identified with the composition of maps Horn 4 r (Q k+e (S). Q, (T)) xHom_4 r (O (T), U) — > 
Bom Ar {fl k+ \S),U). 

Since so is a truncated edge, we know that Ext^ 1 (5o, S n ) = Hom^4 r (f2 n+1 (So), S n ) = 
Hom_4 r (S' n , S n ) = K. We must prove that homomorphisms from S n to itself cannot be 
written as sums of Yoneda products of elements of Ext^ r (So, T) and Ext^ r (T, S n ) with 
T a simple *4r- m odule, i + j = n + 1 and i and j nonzero. 

First note that Ext^ r (5 , T) = Hom^^^o), T) = Hom^ r (Top(^(S , )), T), and we 
have Top(f2 l (5o)) = Si for some i with 1 ^ i ^ n. Therefore T = Si. 

Moreover, Ext%(S ,Si) = EmuA^' {So), = HQm Ar (^+ 1 ( 1 S ), = 

Hom^j,^, Q 3 (Si)) and Ext^ (Si, S n ) = Hom_4 r (£P (Si), S n ). These two spaces must 
be nonzero; therefore S n must be in the socle and in the top of fF(Sj). Since s n is 
truncated, this means that ^(Sj) is a mixed string module, of the form str(s~, . . . 
by Proposition 19.11 But then the composition S n — > £l J (Si) — > S n must be zero, unless 
= S n , since the first map must go into the socle and the second map comes from the 
top. Hence assume that fP(Si) = S n . Since S n = Q n+l (Sn) and Ar is selfmjective, this 
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implies that & = n n+1 ~ j (S ) = ff(5 ) so that ft^So) is simple. However, Q^Sq) is the 
nonsimple uniserial module with top Si and socle Si-\, so that we have a contradiction. 
Therefore any Yoneda product Ext^+ 1_i (T, S n ) x Ext^ r (So,T) -)• Ext^+^So, S n ) with 
1 ^ i ^ n and T simple is zero, and we have the required result. □ 

The next theorem characterizes the Brauer graph algebras ,4r where the Ext algebra, 
E(Ar), is finitely generated in degrees 0, 1 and 2, providing a converse to Theorem 18.11 

Theorem 9.4. Let (T,o,m) be a Brauer graph and let Ar denote the associated Brauer 
graph algebra. Then the Ext algebra, E{Ar), is finitely generated in degrees 0, 1 and 2 if 
and only ifT does not have both truncated and nontruncated edges. 

Proof. If r has no truncated edges, then it follows from Theorem 18.11 that E(Ar) is finitely 
generated in degrees 0,1 and 2. So suppose that T has at least one truncated edge. If all 
the edges are truncated then T is a star (including the case T = A2) and the associated 
Brauer graph algebra .Ar is a Nakayama algebra. It is well-known that such an algebra is 
d-Koszul (for d ^ 2) and hence, by [5], its Ext algebra is generated in degrees (at most) 
0, 1 and 2. (Indeed, a ci-Koszul algebra is also length graded and so is K.2-) 

Thus we may assume that T has both truncated and nontruncated edges. From the 
discussion at the start of Section [H] and Proposition 13.11 we may assume that (r,o,m) is 
a Brauer graph with m = 1, with no loops or multiple edges and which also has both 
truncated and nontruncated edges. It is now immediate from Theorem 19. 3\ that E(Ar) 
cannot be generated only in degrees 0, 1 and 2. □ 

Corollary 9.5. Let (r,o,m) be a Brauer graph and let Ar denote the associated Brauer 
graph algebra. Suppose Ar is length graded. Then Ar is IC2 if and only if T does not have 
both truncated and nontruncated edges. 

We now introduce 2-<i-Koszul algebras, a class of graded algebras which includes the 
Koszul algebras. Recall from Section [5] that an algebra A = KQ/I is a 2-ci-homogeneous 
algebra if / can be generated by homogeneous elements of lengths 2 and d. 

Let A = KQ/L where / is generated by homogeneous elements, so that A is length 
graded with A = Ao ffi Ai A2 ® • • • . Following Green and Marcos in [5] , and for a 
function F : N — > N, the algebra A is said to be F -determined (respectively, weakly F- 
determined) if the n-th projective module in a minimal graded projective resolution of Ao 
(viewed as a graded A-module in degree 0) can be generated in degree F(n) (respectively, 
^ F(n)), for all n € N. Let 5: N — > N be the map given by 

. , . i^d if n is even 

o(n) = { 1 
v ' \^d+l if n is odd. 
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An algebra A = KQ/I is then said to be a 2-d- determined algebra if L can be generated 
by homogeneous elements of degrees 2 and d, and if A is weakly 5-determined. Thus 
a 2-d-determined algebra is a 2-ddiomogeneous algebra. Furthermore, a 2-(i-determined 
algebra is said to be 2-d-Koszul if its Ext algebra is finitely generated. 

Assume that (r,o,m, q) is a quantized Brauer graph and let .Ar denote the associated 
Brauer graph algebra. Suppose that Ar is graded with the length grading. Then the 
conclusions of Theorems 18.11 and 19.41 are still true for Ar, provided the field K satisfies one 
of the two conditions in Corollarv l3.3l This is the case if K is algebraically closed, for which 
see Proposition 13.21 and also Corollary 18.21 This allows us to classify the 2-<i-homogeneous 
Brauer graph algebras which are 2-d-determined. 

Theorem 9.6. Let (r,o,m, q) be a quantized Brauer graph, let Ar denote the associated 
Brauer graph algebra, and assume that either q = 1 or the field K satisfies the conditions 
in Corollary VJ.'Ji Let d ^ 3 and suppose that Ar is 2-d-homogeneous. Then the following 
are equivalent: 

(1) r has no truncated edges, 

(2) Ar is 2-d- determined, 

(3) Ar is 2-d-Koszul, 

(4) Ar is JC 2 - 

Proof. The equivalence between (1) and (4) follows from Corollary 19.51 since a 2-d- 
homogeneous Brauer graph algebra cannot have only truncated edges. By definition, 
(3) implies (2). We prove that (1) and (2) are equivalent, and then that (2) implies (3). 
Suppose throughout that Ar is 2-d-homogeneous. 

(2) => (1). Suppose that V has at least one truncated edge s. By Proposition 12.51 
we know that no two successors are truncated and that for any vertex a in V we have 
m(a) val(a) G {1, d] . There are edges sq = s, s±, . . . , s n such that s n is truncated, 
n ^ 2, §i, . . . ,s n -i are not truncated, si is the successor of sq at the vertex a± and for 
each integer m with 1 ^ m < n the edge s m +i follows (s m _i,s m ) at the vertex a m+ i, as 
in Corollary 19.21 Note that when s m is a loop, it occurs twice in the successor sequence 
of s m -i; when we say that s m +i follows (s m _i,s m ) in this case, we have considered one 
instance of the loop being in the successor sequence of s m -\, and s m +i is the successor of 
s m -i at the other instance of this loop in the successor sequence of s m -i- We shall now 
prove that the third projective in a minimal projective resolution of the simple .Ar-module 
S n -i has a generator in degree d + 2 > 5(3) so that ^4r cannot be 2-cf-determined. 

Let t be the successor of s n -\ at a n _i and, if t is not truncated, let u follow (s n _i,t). 
Then the indecomposable projective module Pa is the uniserial module of length d whose 
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S„ 

top and socle are S n , which we represent by Pg = § Y . The indecomposable projective 

S n 

/ \ , T 

module Pa is biserial, we represent it by P$ = 5 ™ where , x is the uniserial 

Jn-l ' 1 J On-1 X^ ' Sn-i 

S n -i 

module of length d — 1 with top T and socle S n -\ (defined from the successor sequence of 
t at a n -i). We shall also need Pt and Py which we represent as follows: 



Pt 



T 
X 

Sn-l 
T 



U X 
S n -- 



if t is truncated 

and Pjj 

if t is not truncated 



^ if u is truncated 



y /" if u is not truncated, 



where U, Z and L are uniserial modules defined as before from the appropriate successor 
sequences. 

Let (Q°, /*) be a minimal projective resolution of S n —\. Then Q 1 is generated in degree 1 
(by arrows in the quiver). If the edge t is truncated, then f2 2 (5' n _i) = j/" - ^ > the module 
Q 2 is generated in degree d, the next syzygy is 3 (5 n _i) = X ^ /Y and Q 3 is generated 
in degree d + 2 > <5(3). If the edge i not is truncated, then Q 2 (S n -i) = z 5„_i^ and 
the module Q 2 is generated in degrees 2 and d. If the edge it is truncated, the next syzygy 

T 

is Q 3 (<S n _i) = ^ x Y and Q 3 is generated in degrees d+1 and d + 2 > 5(3). Finally, 

Sn-l 

if the edge u is not truncated, the next syzygy is Q 3 (S n -i) = u / Y and Q 3 is 

S„_i 

generated in degrees 3, d + 1 and ci + 2 > 6(3). 

Therefore, if T has a truncated edge, then ,4,r is not 2-ci-determined. Hence (2) implies 
(!)• 

(1) =>• (2). Now assume that T does not have any truncated edges. Then by Proposition 
12.51 we know that for any vertex a in T we have m(a)val(a) = d. To prove that Ar is 
2-ci-determined, we shall follow the lines of Proposition 17. 21 and give a projective resolution 
of the simple module So, in which the projectives will be generated in appropriate degrees. 
We need to be more precise in our notation, since we are no longer assuming that there are 
no multiple edges; in particular, in the notation a(s,t,a) defined in Section El the vertex 
a must be specified. 

Let so be an edge in T, and let ao and /3rj be its endpoints. Let s± be the successor of so 
at ao and let a\ be the other endpoint of s\. Let s_i be the successor of so at (3q and let (5\ 
be the other endpoint of s_i. For an integer n ^ 2 and for any integer i with 2 ^ i ^ n, let 
§i be the the edge that follows (sj_2,Si-i) at let a\ be the other endpoint of Sj, let 

§-i be the the edge that follows (s_j + 2, S-i + \) at /3i_i, let be the other endpoint of 
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Then the projectives Q n in a minimal projective resolution of So are as in Proposition 17.21 
The map f : Q Q° is given by the matrix 

(a(so,s_i,/3 ) a(so,si,a )). 

In order to define the maps f n : Q n — > Q n_1 for n ^ 2, we need to define, for ^ j ^ 
l 11 -^-] , the following paths of length d — 1 : 



P(s n -2j-l, S n -2j-2, Oi n -2j-2) 
P(S-n+2j+l, S- n +2j+2, Pn-2j-2) ■= p(§ 



p(s n -2j-i,s n -2j-2,a n - 2 j-2)C s \. /„, . and 



i+2j+l> s -n+2 3 +2,P-n+2j+2)^ S _ n+2j+2>j3n _ 2j _ 2 - 
If n ^ 2 is even and j ^ S — 1, the matrix of / n : Q n — > Q n_1 is described as follows, 



its (j,j')-entry is - a(s_ n+2?+ i, s- n+2 j, P n -2j-\) 
its + l)-entry is p(s- n +2j+l,S-n+2j+2, Pn-23-2) 
its (n - 1 - j, 71 - 1 - i)-entry is - p(s n _ 2 y_i, s n _ 2j -2, a n _ 2 j_2) 
its (n - 1 — j,n — j')-entry is a(s„_ 2 j-i, s n _ 2 j, a n _ 2 j_i). 

If n ^ 3 is odd and ^ j ^ ^7^1 the matrix of f n : Q n — > Q 11-1 is described as follows, 

'its (j,j)-entry is a(s_ n+2 j+i, S- n+2 j, P n -2j-i) 
its + l)-entry is p(s_ n+2 j+i, s_ n +2j+2, Pn-23-2) 
its (n - 1 - j, n - 1 - i)-entry is p(s n _2j-i, %_2j-2, ctn-23-2) 
its (ra - 1 - j, n - j)-entry is a(s n - 2 j-i, s n _2ji«n-2i-i) 
its ^)-entry is a(s , /3 ) 
k its ^)-entry is a(s 0) h, ot ). 

The projective Q 1 is generated in degree 1 (by arrows in the quiver Qr), the projective 
Q 2 is generated in degrees 2 and d (by some elements in the set of minimal generators of 
the ideal Ir, but this can also be seen directly). It can then be seen inductively, using the 
resolution given above, that Q n is generated in degrees at most 5(n); more precisely, the 

are generated in degrees n + j{d — 2) with ^ j ^ [§J • This 



modules P, 



S n - 



2j 



and P, 



2j 



is true of the resolution of any simple Ar-module, and therefore Ar is 2-ci-determined. 
Thus (1) implies (2), and we have that (1), (2) and (4) are equivalent. 

(2) =>• (3). Suppose Ar is 2-d-determined. Then, by the equivalence of (2) and (4), 
we know that Ar is fc 2 - Hence the Ext algebra, E(Ar), is generated in degrees 0, 1 and 2 
and so is finitely generated. Thus .Ar is 2-ci-Koszul and hence (3) holds. This completes 
the proof. □ 

This theorem gives a positive answer for Brauer graph algebras to all three questions 
asked by Green and Marcos in [8J Section 5]. Specifically, we have shown, for a Brauer 
graph algebra Ar which is 2-d- homogeneous, that 

(1) if Ar is a 2-ci-determined algebra, then E(Ar) is finitely generated; 
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(2) if At is a 2-d-determined algebra and if E(At) is finitely generated, then E{At) 
is generated in degrees 0, 1 and 2; 

(3) if E(At) is generated in degrees 0, 1 and 2, then At is a 2-<i-determined algebra. 

In addition, note that algebras A^r of [IS], where N ^ 1, are all Brauer graph algebras, 
where T is the oriented cycle with every vertex having multiplicity N. Moreover, these 
algebras are 2-2A^-homogeneous and, using Theorem 19.6} we see that they are also 2-2N- 
Koszul. This example gives a new class of 2-d-Koszul algebras. 

In contrast to Theorem 19.61 a negative answer was given by Cassidy and Phan to the 
first two questions posed by Green and Marcos in [8]. In [1], Cassidy and Phan give 
specific infinite-dimensional algebras A and B such that A is 2-4-determined but E(A) is 
not finitely generated, and B is 2-4-determined of infinite global dimension, E(B) is finitely 
generated, but E(B) is not generated in degrees 0, 1 and 2. Another generalization of 
Koszul is given by Herscovich and Rey in [12], where they study multi-Koszul algebras. 
In particular, they remark that a left {2, d}-multi- Koszul algebra is a 2-ci-Koszul algebra 
in the sense of [5], though the converse does not hold. However, they showed that the Ext 
algebra of a multi-Koszul algebra A is generated in degrees 0, 1 and 2, so that the algebra 
A itself is K,2- 
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